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PART 1. Q* IS NOT IN {P}. 


In this case Q®=P*, and G,, is generated by P and Q, since there are 2™ 
distinct operators of the form Q* P® (a=0...7, 8=0...2"-3—1). Also 
{P}, and Gm_s is generated by P and some other operator of G,,, Q* P®. Hence 
Gm—2 contains So Gmo={ P, Qt }={P, Q*}. Likewise G,1—{P, Q?}. 

In Gn—2, ; in Gm, Q-?PQ?=Q"P*, and in G,,, 
Q-'PQ=Q4 P*®. Three cases arise: (A) a=a=0; (B) a=0, a=1, 2, 3; 
(C) 2=1, a=1, 2,3. We shall subdivide these cases where necessary, using 
A,, A, ... to distinguish the Ist, 2nd, .... subeases of A, ete. 

(A) «=a=-0. Here {P} is self-conjugate in G,,,. 


%; (w, = +1, b,==0...7)...(1). 


Let b,=2"b,, where b, is odd and n=—0...3. In general, 


1 

will be represented by [z, y, 7, v...]*; also by 6,, and b 
¢,. From (1), 

[0, —y, x, 0, yJ=[0, 0, (w, +2"-8'"b, 

(0, y, 2y, 2 COO" 
Let Q’=QP"; then Q’8=1, if x be chosen to satisfy 
(mod 2™-§)...(4), 

where for #»,=—1, 4=2™-72,. This is always possible for »,—1, except when 
m==7; 0, and 2 odd, when and for »,=:—1, when dD, isodd. For o,= 


—l, sad b, even, 2,=0, 1. ta this last case, 


[0, y, sy, yy} ].--(5), 
and the groups, where n=2, correspond to those where n=3, for 2,1. The cor- 

Pp 
Let Q’=Q"; then Q—PQ’=P*:+2""*™ if y be chosen to satisfy 


respondence is given by C= 


which choice is always possible. So in (A) there are ten types. They are 

given by the following defining relations: 

qs A,=0; w,=+1, a=lI, 2, 3; 
m>7, #,=+1,2=0. m==7, o,=—1, n=0; 14,=1, o,=—1, 3. 
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(B) a=0, a=1, 2, 3. 
PQ? (w,=+1, 8, =0...8)...(2). 
From (2), [0, —2y,, 0, 2y,]=[0, 0, +2™-*3, )™]...(3). Hence 


1+ 
[0, 2y,, r}s=[0, 1, +(s—4,) {— 


+ (eo, Jar] ...(4). 


Transform (1) by Q and place equal to (2); raise to the power 84. There result 
b=1+20,, and the congruences 


a(1+b,)=0 (mod 2)...(5); 

4a4—1-+-2b, +(o, )] =0 (mod 2"—*)...(6), 

=w, (mod 2™-5),..(7). 


For »,=—1, a and D are odd by (8). Hence P is of an order lower than 2”~’, 
and there are no groups in this case. 
For »,=1, from (1) and (4), 


[0, —y, x, 0, yJ=[0, 
— 1) 0,( 14-20, )(2x 3)}]...(8), 


and [0, y, 2]*=[0, 2(y+azx0,), {1+20,[b, +2"—"a3, 
(1420, ) ] + 0,(1 +20, )(2r—3) } J...(9). 


(a) b, =2"-7b, ; (b) b, ; (b,=0...7). Let Q’=QP-*. Then, 
for (a), Q'8=1; for (0), (4,=0, 1). (b)~(A) with 


here b, =8,=0, 2 tively ; and 
P, (a)~(a,), (a,), where b, =,=0, 2, respectively; and (a3) 


gm—7y' 
where b, =,=1, for m>8; and b, =3, 2, =1, for m=8. | 


where y’'=1+2y’, and y’, and 2’, are determined to satisfy the congruences 
6, (nod 4); 2,42"; (mod 2); and 
—b, (mod 8). Of these (a,) for m=8, and (a,) for m=7~(A) with 
C and respectively. Hence there are three types 
? ’ 
for m>8, two for m=8, and one for m=7. 
(B,) a=1, 3, m>7. From (5), b,=1+2b,. Let Q@’=QP- for 4 even. 


Then (4,=0, 1). Let (y odd), for odd. Then 
if y be determined to satisfy 4y=1 (mod 2™-8), 


ult 
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(a) For 4=2™"-%,, from (7) (6,=0...3). (a)~the 

seven types a=1; b,=8,=0, 1, 2, 4,=0, 1; b,=2, 4=0; with 
d the variabl f 

C= P, Q |: where z==1-+2z7,, and the variables satisfy a, —a,’=2, 


+y,+2,' (mod 2); (mod 4); and 4, {a,—a, ‘+2, + 
2[a, (4, — 8, +2[4, (2, ‘+1)+2,(1+y;) 
+a,'%,"]}+(b, (mod 4). 
(b) For 4=1, from (6), (0,=0...7; a=1+2a,). 
(b)~the seven types a=1; 6,=0, 2,=0, 2; a=3, b,=,=0, 1, 2; m>8, a=1; 
m—6,° 
m=8, a=3; b,=1, 8,=0,2; with |: where 2,’ satisfies b,’— 


= m—B6 
b, +2axz,’=0 (mod 8),* except for 2, odd, where C= 


where satisfies (mod 8). 
(B,) a=1, 3; m=7. (B,), (a=3)~(B,), (a=1); with 


(a) 24==0. There are four types b,=1, 3, 2. 
(b) 4=1. (b)~the five types b,—0, 1, 8,=0, 2, and b,=0, 8,=1; with 


where 2,’ satisfies b,’—b,+2az,’=0 (mod 4), except for /, 


odd, where C= >’ a SC} where z and y’ are odd and the variables sat- 


isfy 2, =0 (mod 2); %,’=y'+2z,' (mod 4); and +2,’+y,' 
=0 (mod 2). 

Hence in (B) there are seventeen types for m>8, sixteen for m=8, ten 
fOr Viz: 


Qt  Q8—1; m>8; 1, 2; m=8, b,=3,=0, 2; 
mand, 228, = 
P-1+2"-%,, Q8=1; m>7, b,=1, 8,=0; m=7, b,=—0, 1, 2,=0, 2. 
Q-'PQ=Q? m>7; b,=3,=—0, 1, 2; 4,=0, 1; m=7, 
b,==1, #,=0, 1, 2, 4,=1. 
Q-1PQ = P 4a, Q*==P?; a,—b,—0, 2; m>8, a,=0, 
m=8, ¢,=1, d,=1, 2,=0,. 2; w=7, 1, 2. 
Q?PQ?=Q' PS ...(2), 


*For m=8, b3 odd and a=3, 71 ‘satisfies b3 '— bg + 221' =0 (mod 8). 
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From (3), [0, —4y,, 2, 0, 4y, ]=[0, 0, and 


Dm—4 1 
(0, 4y, #|*=[0, 4sy,, K)¥ 


Now w=1; for when w=-—-1, (2) raised to the second power shows that P is of 
an order lower than 2”-3, Also a is odd; for if a=2, (1) transformed by Q 
and placed equal to (2) shows that } is even, which makes P of an order lower 
than Next transform (2) by From (5) and (2), 


[0, —2y,, 0, 2y, ]=[0, %,,) + — Oxy, )].-.(6). 

Hence, 

[9, 24, ’ [0, 2sy, 4 2(s—0,)x0y,, +2(8—6,) {3,20y,-+ — Igy, 

Square (1) by (7); b=1-+20,, 3,=2%,. From (1) and (7), 

[0, —y, 2, 0, y]=[0, 470, +20, {ax-+-b(4—0,)}, 163,20, (L+a,+b,)+ {2+ 

Oy, — Bay, )} + -+20, 22 )} +20y{ — ) 

Hence, 

[0, y, x]*=[0, 4x0, +2{y-+-0,[ar+ b(x—0,)]}, 1643, 

{1+20,(b, +8, +23,b,)} + —Ory, +b, ) 

)}]...(9). 


Now transform (1) and (2) by Q? and Q, respectively; then raise thein to the 
power 84. There result : 


Bg=—A+2™--73,, (8,=0...3); 3, (mod 2)...(10); 
2{2(1+2a,)+b,}=0 (mod 2”-7)...(11), and 

(1 +5, )[A(1 4 (0, 
(C,) b=2b,, m>7. From (11), 4=24,. Let @’=QP?*.; then Q’8=1, 


where 2, satisfies (mod From (12), 
2m—7h, (b,=0...7). Thus (C,)~the four types a=1, 3; «=3,--b,=0, 1; with 


m—6, 
where 2,’ satisfies —%,'+2x,'=0 (mod 4), and b, 


=2a'x, 8). 

(C,) b=1 +2b,, m>7. 

(a) For 4 even, from (12), 6, =—1+2"—, (b,=0...3). From (11), 
A=2m—72, (4,=0, 1). Hence (a)~the fourteen types 4,=0, 1; 
The isomorphism is given by | 
where and the variables satisfy 
(mod 4), and 2, {2a,”, +a, —%,)} 
—a'r,'—Oy } —2b,2,'+(b, —b,')x=0 (mod 4). 
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(6) For 4 odd, from (11) 6,=-—1—2a,+2"-’b,. Let Q’=@Q (y odd). 
Then Q’*=P8 where y satisfies 24,=1 (mod 2"-*). Thus (b)~the seven types 
6,=0, 2, a=], 3; b6,=1, a=—1;* «=f,=1, b,=1, 3; with 

bz, 
QP ] where x,’ satisfies 7, —,7,'+22,'=0 (mod 4), and b, —b,’ 
—2z, )=0 (mod 8) except for a=1, «=0; b,—3-+4b, 7,—2, 
b,--1+4b,, b,=0, 1; where , With z=1 + 2(2"-6—1), —1, 1+ 
2(+2”—-7—1), respectively. 

(C;) m=7. From (10), ,=—4—«+2/3,. 

(a) b,=2b,. Here (a)~the four types, 7,—0; a=1, 3, 
(mod 2) and b, —b,’—7,'(A—« + )=0 (mod 4). 

(b) 6, =1+2b,. Here (b)~the fourteen types, a=1, 3, 4=0, 
£,=0, 6,=1, 3; 2,=1, 6,—1; 4=1, §,=0, d,=0, 1; 8, —0; 6,=0; a=—3, 
A=0; ae=1, 6, =1, 3, A=1; with C= P,Q where r==1-++ 
2x, and the variables satisfy 7,+-7,'+a,'(4A—«)—4r, =0 (mod 2), and (b, —b,')z 
+(A—x) (ar, (mod 4). Hence in (C) 
there are twenty-five ty pes for m>7; eighteen for m=7. The defining relations 
of these types are the: ‘following : 


Q-2PQ? = Qt Q®=1; a=1, 3; w,=1, m>7, 
b,=3,—«=0, 1; m=7, b,=3,=«=0; w,=-—1, b,=4, 2,=0, 2, «=0; 
m= 7, 

142" ~%s, Q-2PQ? = Qt m>7T; «=0, 
bs =8,=-0, a=1, 3, 4,=0, 1; 4,=0, 1; a=1, b,=1; a=3, 

PQ=Q?24P Q-2PY? — P 1-4-2" 8s, 3, —K==0; a= 1, 
3, 6,=0, 2; m>8, a=1, 6, =1; m=8, a=3, b,-=1; 8, —«=—1; 
b,=1, 3; m=7, a=1, b,=2, 3; a=3, b,=0, 2, 6. 


*For b,==1, a=3d. 
m=8, b, +2«(a,+1)]=0 (mod 8). 
{For m=8, 2,=—0, b,=1-+40,; 2, =2, + 
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PART 2. Q+ IS IN {P} AND Q? IS NOT IN {P}. 


We have Qt=P*. Two eases arise. They will be treated in separate 
sections. 


$1. {P, Q} 1s OF ORDER 

Here {P, Q}=G,,_, is determined from the types in III, Introduction, by 
replacing m by m—1. The types of G,,_, are now designated by (A), (B)... 
Thus writing Qt = we have 
(A) and (B), Ay 4,=0; (C), ==8, A and 

...(2); 

(BD), 3; = 8, 1, 8, 1; 

...(1), «=0, 1; 

Let be an operator of G,,, not in G,,_;. Since R? is in G,,1, P’...(8). 
Then G,,=[R, In G,, and 
Consider R with each G,,_,. For (A), (B), and (C), [0, —y, 2, 0, y]=[0, 0, 
sy} + 

(A) From (3), (4), and (5), by means of (7), 6=1+2b,, d=2"~-"d,, 
(RP)* isin {P}. Hence a=2a,. Transforming (1), (3), 
(4), and (5) by R, we get e=1+42c,, and the congruences 
=0 (mod 2)...(8),  2"-*(d,», =0 (mod 2”~-*)...(9), 
.d, +b,(1+5, )+2"—-*(a, -3,",)=0 (mod 2”-4),..(10), 
and d,(1+0,+¢,)=3,v, (mod 2)...(11). 

+4a,7)} + 28,{[2m-93 ry + 4+), 3 +2"—“d 

, Where P’ =R:Q’ Pz, 


R= Qu" the groups in (A) are simply isomorphie with the 
types given below. 

(A,) (6,=0...8). is odd, 2’ and 
the variables satisfy the congruences +¢,y')=h (k odd), 


By means of the general correspondence ie 


. 
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(mod 2), 2,”+d,y"2"=0 (mod 2), =0 (mod 2), 
+8, +20, 8 (ye! —y'2) =A, 8, 2y 
(mod 4), +¢,y')] (mod 2), 
by +8, (ay” —2"—Fr,"y) 8, [2x —2"—x,"2] +d, (y2”—y"2) 
(1426 92") y) (mod 4), ¢,(y'2”—y"2) 
+¢,y')](mod2), 2™-*{b, (a, +4, 
+d, (y'2"—y"2’) = +4,8,2')] + 
,2y + b,22+d,yz)] (mod 4), + 
)] (mod 2), 2"-3,2,"y" + 2"[d,y” + + + 
+2'[d,y’ “x, '(b, (mod 4). 

(A,) 6,=—1+2™—°b,, (b,=0...3). In this case z and y’ are odd, z=2’ 
=0, 2”==1, 2’ and the variables satisfy the congruences b,2"+,2"y" + 
+d,y"=0 (mod 2), 4), a,’=a,+y(1+e,) (mod 2), 
(mod 4), =¢,’ (mod 2), +d, 
(mod 4), =n,’ (mod2), 
4+2v, =2n,'r,'+v,'4(1+2™-63,y) (mod 4). There are eighteen types in (A,), 
twenty-eight in (A,). These are tabulated below. 


C, My be dy By a, Cy wy dy Cy wy DB, dy B, 
0010 0 2004100041 020241102 00 
01000 0 2 01101 
0 00 0 00,1 02-11 100 02 0201 410 02 0 
0 000 20 02-10 000 00 +2 2-82 23 233 
w,=—1 


(By From (3) and (4), by means of (7), a=2a,, b=1+420,, »=2y,, 
v=2v,. Also (RQ) is in {P}; hence c=1+2c,, andd=2d,. Transforming 
(1), (8), (4), and (5) by R, we obtain 


3,(a4,+¢,)=0 (mod 2)...(8), 

(mod 2”—*)...(9), 

d,(1-++b, )=0 (mod and 
Ca, (b, +d, =0 (mod 


Le 

). 

0, 

4 
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Lz, y, 2s, 28, {(by+(—1)9 12" 93, + 
(—1)(b, 4 +d, (a, 4,) +d, (y—4,))]}] 

and [z, y, y(1+2s,)+2s,2(4, +¢e,y+a,2), e{1—2™-43, 

The groups in (B) for v, other than 0 are isomorphic with those for v,—0; with 


C where 2”=1, y” is even for b, even, and odd for b, odd, and 
x” and y” satisfy the congruence v,+20,.+(—1)¥ (b,2" +d, 6, 
[0 — +d, (y" — by) (mod 2”), 

(B,) 6,=2"—%,. From (10), 

(B,) 6, =—1+2"—b,. All the groups in (B,) are isomorphic with those 

al o. with GP", 

where d,=0, 1, 2; with Q, R where and 2” satisfy 7,2’ =0 
(mod 2), 4,+a,2" =p,’ (mod 2), (mod 4), and 
+d, —2"-63, [a"(1+2¢e, +2a,2’) (mod 2™-+), 

The groups in (B) are simply isomorphic with the types given below, or 


with (A). The correspondence is given by where z and 


are odd. For (B,), y is even. For (B,), y+z=0 (mod 2); except for the 
groups~(A), where for (B,) z and y” are odd, y and y’ even, 2’=1, 2’=2"—*r,'; 
and for (B,) P=P, Q=RQP*, R'=R. The variables satisfy the con- 
gruences derived in the usual way from the isomorphism. These congruences 
are somewhat complicated, but similar to those derived in previous cases. They 
are omitted for the sake of brevity. 

There are in (B,) twenty-two types; in (B,) two for m>7, one for m=7, 
viz: 


Pe 


a; ds, by Cy dy b, 8, a, dy db, 

0 00 0 00120 00 0 2 0 00 0 1 0 «0,1 
0 1 0 002 020 10 10 0 1 0 0 0 0,2 0,2 


(B,) R>PR=Q?P R-1QR—Q°P*, R*=@, 
p?™*_1; m>7, b,=0, 1; m=7, b,=0. 


(C) From (3) and (4) by means of (7), a=2a,, b=14+2b,, p=2h;, v= 
2v,. The transformation of (1) by R shows that e=1+2c,,a,—0. Also RQ 
must be of order 2”-3 at most; hence d=2d,. Transforming (3), (4), and (5) 
by R, we obtain 


RQ 
(5 
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b,v, (mod 2”-*)...(8), 
b,(1+0, )=0 (mod 2”-*)...(9), 
d,(1+0,)=v, (mod 2”~-*)...¢10), 
[2 28, (Gye + 0, +042) +7, 2}]...(11), 
and [2, y, +1—[z, 
+yv,2}]...(12). 


If and Q? 4{P}, then »,+y'(1+e,) is odd (18), 
and 2’ by +(—-1)¥ +y'(1+e¢,)]=0 (mod 2"-*). The groups 
satisfying these conditions do not belong in (C). 

The groups for v, other than 0 are isomorphic with those for v,;—0, 


through C = rs 3 z | where 2’=1, y” is even for 6, even, and odd for 6, 


odd, and x” and y” satisfy the congruence +2" dy: + 
(—1)"' b,x") = V4 (mod 

(C,) 6,=2"-5b,. From (10), d;=2"-*d,. (C,)~the four types given 
below, with C= where x and y’ are odd, y and y” even, 
2”=1, and the variables satisfy y, =0 (mod 2), 
=0 (mod 2), y,"(1+e,)—#,y,’=2,”" (mod 2). 

(C,) b,=-—1+2"-*b,.. Allthe groups in (C,) are isomorphic with those 


where d,—0, by 5 where 2’ and 2,” satisfy d,’=d,+6,2' 


‘ ” m— i P, 
+22," (mod 2"-4), Also (€,)~(C,), with O= 


In (C) there are the following four types: 


RAQR=Q'*%, R2=1, P?™ F=1, 
¢,=0, 1, b,=0, 1. 


For (D), (F), (F), and (4), 


[0, —2y,, 2, 0, 2y, ]=[0, 0, and 
[0, 2y,, 7]*=[0, 2sy,, 
(D) From (1), [0, —y, 2, 0, yJ=[0, 2xy, 
y(z—0,)} +2"—-43, ry]...(8). Hence 
(0, y, x}s=[0, syt+(s—O,)ay, + + + 
2m-53 ry} ]...(9). 
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From (3) and (4) by means of (9), »+v=0 (mod 2), a=2a,, b=1+2b,. If 

e=2c,, or if ¢ and d were both odd, Q*, transformed by R? would result in 

P2N—@Q? which is impossible. Hence c=1-+2c,, andd=2d,.  Trans- 

forming (1), (3), (4), and (5) by R, we get »=2,, v==2v,, and the congruences 

(mod 2)...(10), 

(mod 2™—*)...(11), 

+2, ]=0 (mod 2™-*),..(12), 

d,(14b, )— 7, d, (a, +e,)-++7,] =0 (mod 2”-)....(13), 

[2, y, 28, 28, —8,) + 
and 

+4 +28, Oy) + + + 
1)? + 2™ Fay) + — Ox) +d (Y—%y)) 
The groups for v, other than 0 are isomorphic with those for v,—0 and 

C i Q, 

LP, Q, 

and y” satisfy the congruence v, +2" +d, Oy) +2™-8{ + 

dy Oy) 44, + 2y"(b, 0" + 28,2"y"} =v," (mod 

2m—-4). For y,=1, the groups where a,=-0 for b, even, and a,=1 for b, odd, 


are isomorphic to (A), (B), or (C), with C= where y” and 


| where 2” ==1, y” is even for b, even, odd for 6, odd, and 2” 


x” are odd and satisfy «(y,"+2,")+, =0 (mod 2). Also the groups for a, —0, 
b, odd are isomorphic to (A), (B), or (C), with |. 
’ 


(D,) 6;=2"—*b,. From (13), d,=2™"-4d,. 

(D,) 6,=—1+2™—b,. All the groups in (D,)~those where d,= 
0,1, with where x,’ and 2” satisfy », +a,2" =,’ (mod 

’ 

2), +4+2a, nr," (mod 4), + 
+ KC,’)} =0 (mod 2™-4), ¢, —2” =c,’ (mod 2). 

The groups in (D) are simply isomorphic with the types given below, or 
with those in the preceding cases through C= % 4 4 , and y’ are odd, 

’ 

x’ even, 2°=0,2”=1. For (D,), y and y” are even, and x2”=—2"—z,", and for 
(D,), y” is odd; except for the groups~(A), (B), or (C), where for (D,) z is 
odd and y even, and for (D,), P’=P, Y'=RQP*, R'=R. It has been verified 
that the variables, limited as above, satisfy the congruences derived in the usual 
way from ( by means of the transferming relations of the group. 

There are seventeen types in (D,), and five in (D,). They follow: 


| 
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Q-'PQ=Q? P-1+2" 42, == P1+2™—4e ROPR=Q: 
Ro7QR=Q! +2: P2™ 4a, , R?=Q™:,. Qt=1, 


a, ¢, wm, d, b, a, ad, b, Bg w, a, C, my bg 
000000011 00001001 00001010 «1 
110 0 0 00,1 2-33 1100130 1 

i 2.2.9.0 4 
011 006, 0001000 0000 00 0-1 
11011 00,1 11031000 0000 1 00,1 -1 


R?=1, Qt=1, P?™*=1, 4,=0,1. 


(F) From (1), [0, —y, z, 0, y]=[0, — Ory} ].--(8), 
and [0, sy+(s—8,)zy, sr+2m—6(s — 8, — Oy) — Oxy} ]---(9). 
From (3), (4), and (5), v=2v,, b=1+2b,, d=2”—‘d,. The opera- 
tion (RP)* is in {P}, soa=2a,. Transformation of (1), (3), (4), and (5) by R 
gives c=1+2c,, and the congruences 


d,+x(b, +¢,)=0 (mod 2)...(10), 

+«b, ]=0 (mod 2”—*),,.(12), and 

d,(i+b,+e,)=0 (mod 2)...(13). Also, 

[z, 28, {yl +2) ta,2)}, 28, {2 — Oye) + 

[2, y, +e,y+a,r)}, 2(1+2s,) +28, {2"-% 
X [2(y—4,)— Oe] + + + + 
,y]}]...(15). 
6,=2"-,. bo = From (11), v,=2"-¢r,. 


The groups in (£,) and for b, odd, in (£,), for v, other than 0 are isomorphic 
with those for v,=0. When is even in (#,), and v, =3, the groups are isomor- 


phie with those forv,==-1. C= |: where 2’’==1, and and y” satisfy 
? 


am—-4), For a,=0, »,=1, v,=0, 2, (F)~(A), (B) or (C); and for v,=0, C,= 


; and for v,=2, For a,=1,and », +c, =0 (mod2), 


(£E)~(A), (B) or (C) with o=| | where 2’ satisfies 2'(1+5,) 


(mod 2™-*). For a,=0, 1, »,=0, ¢,=1, (£,), and for 


|| 
if 
n 

| | 

| 
+ 
od 
id, 
nd 
0, 
od 
for 
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x=0, (E,)~(A), (B), or (0). For (E,), C= rit for (E,), a, 
=i, al where z,’=d, (mod 2); for (F,),a,—1, 0= 
QP, EP, For a,=0, »,+¢,=0 (mod 2), with C= 
| For «=d,=0 in (£, ) and for «=1 in (£), for a,==»,=c,=—0, 
the groups where 6, =2~those where b, =0; with |: for (E,), 


«=0, and for (Z,), «=1; and with 4 | for (E,), «=1. In 

(E,), for x1, the groups where a,=0, ¢,—=1~those where a,=c,= 

p, by where for a,—0, y” =2b,’ (mod 4), and for a, 

=1, y’=1+2y,", and y” satisfies b, +d,+y,"=0 (mod 2), and b,+6,’+y,"=0 

(mod 2), (b,-=1420,, b,’=2b,’). Hence there are five types in (2, ), and two 

in (E£,), viz: 

QP” R?=1, Q¢=1, P?™%=1. 

#,=1; «<=0, 1, d,=—0, 1, 6,==-0; «=0, d,=0, 6,=1; «=1, 5,=0, 
d,=1, 3. 

(F) From (1), (0, —y, 2, 0, yJ=[1, 2x0,, — }.--(8), 
From (3) and (4), by means of (9), »+v=0 (mod 2), a=2a,, b=1+42b,. 
Transformation of (1), (8), (4), and (5) by R gives e=1+2¢,, d==2d,, »=2y,, 
v=2yv,, and the congruences 
(14+x«)(a,+b,+e,+d,)=0 (mod 2)...(10), 

(1+), +e, +d, )+ «(d,+4,+a,b,)}=0 (mod 2™-*),,.(12), 

+d, (a, +¢,)}(1+«)=0 (mod 2™-*)...(13), 

[z, y, 2s, +¢,y+a,r)}, 28, + 
(—1)"(b, 6,)(1—2™—%xy) + «(x — + 2™—"d (1+ «)(y—4,)]}] 
...(14), and 

If Q'4*=(RQY Pz )4=1, and 4{P4, then 


yt 
Oy) 
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py is odd...(16), and 

Vite dy + +d, Oy) —2"-8{ +20, — — xa, — 
0, )—d, (1+) (y' (k odd)...(17). 

The groups satisfying (16) and (17) do not belong in (F). 
The groups for v other than 0, are isomorphic with those for v,=1, with 


C = Q, , where 2”=1, y” is even for 6, even, and odd for b, odd, and 
P,Q, 


and y” satisfy the congruence 
Oy +2" by + 2" +d, Oy) (L—2™ — — Og yer + 
a,(2" +d, (mod 2-4), For», —1,a,=0, and fora, =1, 
+e, =0 (mod 2), the groups are isomorphic with (A), (B), or (C), and for 


R, and for a,=1, C= [2 RQP*, where 2’ satisfies 


b,2’'+d,=0 

(F,) 6,=2"-*,. From (13), d,=2"—‘d,. 

(F,) 6,=—1+2™~%,. <All the groups in (Ff, )~those where d, =0, 1, 2 

with C= » where z,’ and satisfy the congruences 
— 2"(a, ) + xa, (2" — (mod 4), d,’—d, + 2x,’—2" + 
+ 22, «)]—¢, (1+ + +0, )+22, Ta, (1-+x)+b, 
(mod 2™-*), (mod 2). 
The groups in (Ff) are simply isomorphic with the types given below, or with 
those in preceding cases; where Q*=P? 0 The 
variables x and y’ are odd, 2’ and y even, 2’=0, 2’=1. For (F,) y” is even, and 
a’ =2m—~7,"; for (F,), z=0, and y” is odd; except for the groups~(C), where 
a, y’ are odd, zx’ even, z=1, 2’=0, and for (F,) y is even, for (F,) y is odd. The 
variables specified have been proven to satisfy the congruence conditions derived 
from the relations of the group. 

There are eight types in (F,), and none in (F,). The groups of (F,) 
are given by 


Qi pe" R?=1, 

«=0, 1, d,=0, 1, a, =c,=d,=0; «=0, b,=0, 1, d,=0, 1, a, =e, =1. 
(@) From (1), 

[0, —y, x, 0, yJ=[0, 270,, + «(ry —O,,) +3, 70,}]...(8), and 

From (3) and (4), by means of (9), »+v=0 (mod 2), and either a=2a,, 

b=1+4+20,, or a=1+2a,, b=2b,. For the latter, , from 


which @ may be obtained in terms of Rand P. Therefore the group is goneuined 
by Rk and P alone, and equals {R, P}, which belongs in $2 as well as in §1. 


), 
In 

a, A 

wo 
0, 
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2), 
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(G;) a=2a,, b=1+2b,. Transforming (1), (8), (4), and (5), and @4 
=P* by R, we get c=1+2c,, d=2d,, »=2,, v—=2v,, and the congruences 
(a, +d, )=0 (mod 2”~*)...(10), 

+d, (4, +0, ) d, +7, 4, (mod 2”-*)...(11), 

b,(1+0,) + + 2" *[x(a,b, + 8,4,d,;]=0 (mod 

+¢,(i+e,) + d,+e,d,+7,) + 
(mod 2”-*),..(13), 

a, +b, —c,—d, =0 (mod 2”-*),..(14), 

[2, y, 28, }, 28, — Ory) ] 
+ + dyy)(1 + 2m“ y(K+82)) + Ka, (4@—0,)+ dy ) 

x and 

+ 28, {apy + + + + 

2" Fy (K+3_)) (xa, +d, («+82 


If 41, and Q? 4{P}, then +6y’) 
==hk...(17), and +d,y’=k'...(18) (k and k’ odd). The groups satisfy- 
ing (17) and (18) do not belong to (@). 


The groups for v, other than 0~those for v,—0, with C= yy : 4 
? 


where 2’ =1, y” is even for b, even, and odd for b,; odd; and 2” and y” satisfy the 
congruence +4, +y"(1 +e,+d,) + 2"(1+a, 
(2" — + — + Oy: + + Be) (y" — + 2y"(0,2" 
(mod 2”-*), 

(G,) , d, =2"—d,, (G,)~the five types given 


and y,” satisfy (mod 4), y,”+2,"”=0 (mod 
2m—5), =0 (mod 2), and (mod 2). 
(@,) b, =—1+2"~,, a,;=C, #,=0. 


(G,)~(G@,) and where and satisfies 


2d, (mod 4). There are five types in 
(@). They are defined as follows: 


PQ=Q? P-, Q-2PQ? =P1+2"—*« , Ro PR=P1+2"—,, R37 
R?=1, Qt=P*, P?™°=1. «=0; d,=0, b,=0, 1, b,=d,=1; «=I, 
d,=0, 6,=0, 1. 
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(G’) a=1+2a,, b=2b,. The groups for » and v odd~those for » and v 
even, with C= g z |: Transformation of (1), (2), (3), (4), (5), and 
Q‘=P* by R, gives c=2c,, d=1+42d,, #,=0, and the congruences - 


a,+b, =c,+d, (mod 2™-5),..(10), 

(mod 2)...(11), 

(mod 2”-*),..(12), 

b, +e, =0 (mod 2)...(13), 

a, +b, +¢,+d,+2[a,(b, +e, +d, )+02] +2" +4, ) =0(mod2™-4),(14), 

a,+b,+¢,+d, +2[d,(a,+b, ]+2"—~x(v, +b,d,) =0(mod2™-+) (15), 

y, =[0, 22, +y(1+2c, )+2(1+2a,) + 2y 27, 
(1+ 2d, ) + 2a, ry —Oye+y) + +2d, )]}]..-(16). 


The groups for v, other than 0~those for v,=—0, through 

where 2”=1, and y” and 2” satisfy 2”, +y"(1+ 2c, )+e"(1+2a,) + + 
(2" — + (y" — Oy) Hy" 2d, ) +20 — Oye + 
(2" (L420, )}} (mod 2-8), The groups for 


a, +b, =0 (mod 2"-)~those, where a,—b,=0, with O= 


(G,') b, d, =—2™- ; a, =c,=0. 

(G,') =—142"-%,, d, =—2—2"—),, a, =0, ¢,=1. 
(G,') 6, =—2+2"-,, d,=—1—2-%,, a,=1, ¢,=0. 
(G,') b; =—142"—),, d, =—142"-*(b, +2d,), a, =e, =1. 


(G,') and (G,')~(@,') and (G,'), respectively, with’ Pe, 
where « and y’ are odd and the variables satisfy 7, +y,—2z,'+y,'=0 (mod 2”-*), 
a,’+y,'=a, +2, (mod 2), 2, +y,—2,’—y,'+a, —a,'+b, —b,'+22, (a, +b, 
+2y,(c, + d,—b,") — + {a +b, 2,+y,(1+e,+5,')} =0 
(mod ¢,’+y, =¢,+2,' (mod 2), 
(mod The groups in (@,’) and (@,’) are simply 


isomorphic with the types given below, by for (@,) and for 


4 
0 
') 
y 
he 
en 
0). 
ies 
in 
ae 
d, 


136b 


P, Q, 
types in (G,’) and four in (G@,'). Their defining equations are: 


m—4 
x=0in(@,); ana OP* for x=1, in (G,’). There are four 


R-7QR=Q? b, =0, 1. 


§2. {P,Q} IS OF ORDER 2”. 


{P, Q}=G@,,. {P}=G@n_3. Two cases arise, viz: (A) Q? is in 
(B) Q? is not in 

(A) Q? isin Here ...(1), and Q*=P*...(2). 
From (1), [0, —2y,,2, 0, 2y; J=[0, 0, )r]...(3), and [0, 2y,,7]* 


=[0, 2sy,, 


G1, not Then G,,:={R, Gps}. Also R? is in G,,_2 and in {P}, for 
otherwise, G,,1.—={R, P}={Q', P} which has been considered in §1. Hence R? 
=P*™.,.(5). In R-Q* R=Q*eP4...(7). 

(A,) #=1. From (6) by (4), b=1+4+2b,. Now (RP*) and (RQ? )* are 
in {P}. Hence a=0, c=1, d=2d,;. Then {R, P} is of order 2”-* and may be 
reduced to five cases. =+1, 
b.=0, 1, »,=0; »,=-1, b,=0, »,=1. From (6), [—y, 0, 2, y]=[0, 0, 


+20,]...(9). Transform (2) and (7) by R. There result 4(1—o,)+d,=0 
(mod 2”-%),..(10), d,(1+o,)=0 (mod 2”-4)...(11). [1, 2y,, 2]2=[0, 0, 
4y, +2d,y,+r{w, +b, )}]...(12). In 
RQ?! P»...(13), RQO=RQ** P* or G24 P»...(14). For the second alternative 
of (14), the relations are inconsistent. We now transform the defining relations 
by Q. For w,=—1, these results show that the relations are inconsistent. Let 
Q'=QP* odd andeven). There result d=2"—*d, , g=1+29,, n=2"-1n,, h=0 
and 4A=0 except where g,—=—1+2”"-°g,,—g, odd, f=1, g, odd or even, f=0,— 
when 4==2"-2,, (4,=0, 1); and the congruences 


+2™—xy }(s—O,)r+20,]...(4). Let R be some operator in 


9, = 2" Ne +Go =x (mod 2)...(15); and 
[0, y, 0, 0, —9,)fOry, 0, se+ “ry, 0, 


| 


ur 


(+ 
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pee “es in (A,) are simply isomorphie with the types given below, with C= 


these y are odd; for g, even, for odd y=2y,.. The vari- 
ables satisfy «(1 + fly) =0 (moa 2), xy,” 
(mod 2), f=y,"+f' (1 +f, )(mod 2), l=z’+f’2’ (mod 2), [ f(1+e2,) 
+f + )] [2 (+2) +2421] +2, Lye — 
+20,'] + — + alg, 1 +9,%,)] 
(mod 2™—-4), +n,2” =n,’ (mod 2), 2’(1+g, )+2™-*{4,(1+ 
fe')—4,'} =0 (mod (mod 2). 

(A,) o=-—1. The relations when transformed by Q are found to be in- 
consistent. There are therefore sixteen types in (A), viz: 


eb, f gz Me 4, f ge me 4, we wd, f ge Mme Ay 
6 000 0 0 01-101 00 1 0,1 


(B) is not in 
Ro PR=P»+2"—"« ...(1), 
From (1), [—y, 0, x, yJ}=[0, 0, + 2m Any }]...(3), and 


In Q-2PQ? =Re 


From (5) by (4), b=1+20,. If a==1, Q?P would be an 
operator Q’ of G,,1, where Q’* ~{P}, which was discussed in §1. If a=0, 
and Q? is in which was discussed in (A). 
Hence there are no new types in (B). 


PART 3. THE SQUARE OF EVERY OPERATOR IS IN {P}. 


The group G,,_; is determined from the types in §3, Part 2, by replacing 
mby m—1. The types of G,,_; are 


(A) (1), RAQR=QP!™" 


= 
25 
in 
or 
re 
be 
=0) 
0, 
ve 
on 
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...(3), R2=1, Q*=1, »,=+1, «=0, #,=0, 1, b,==0; 2,=0, b,=1; o,= 
—], 5,=—0, 1. 

(B) Q-'PQ=P...(1), R-1PR=P-—"...(2), Q?=1. 
Let S be an operator in G,,, not in @,,—3. 

Then S*=P~*.,..(4). 

In G,,=[8, 

S—'QS= ReQ'P»...(6), 

(SP)?, (SQ)*, and (SR)? are in [P} ; hencea=b=e=i—0, From 

(6), g=2"—~g,. Transformation of (7) by S shows j=2™—4j,. In all cases 

v=0, except when c=—1, when v=2™—‘v,.* The groups in Part 3 are simply 

isomorphic with the following types: 

R*=1, Q?=1, P?™ *=1. 

¢,=0, 7, =0, 1; ¢,=1, j,=0; =1, o=—-1, 9, =0; 
v,=0; 2,=0, ¢,=0, j,=0,1; 3,=0, ¢,=1, j,=0; 4;=1, ¢,=0, j,=0; 


v,=1, =0; o,=-1, wo=1, 1, 9:=1, =0. 


*Paragraph 2. 


. 
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A METHOD OF APPROXIMATION. 


. By S. 4. COREY, Hiteman, Iowa. 

The following method of approximation may or may uot be new, but as I 
believe it to be of practical importance I wish to call attention to it, and to point 
out that to secure the same degree of accuracy, it involves, at least in some cases, 
less labor than does the method of mechanical quadrature. It can also be used 
in certain cases where the method of mechanical quadrature fails, because the 
finite differences used in the latter method cannot always be found between the 
proper limits. On account of its rapid convergence it can also be used when 
other common methods fail. 

We have the formula,* 


+5 +f0)+2[ (=) =) \ 


m 


+(-—1)* Qny —f?™(0)]+... ...(1), 


(B,, B,, B,, ete., being Bernoulli’s numbers, }, 3'5, zs, yy, gy, ete-) 
For brevity, (1) may be written, 


in which s,, 8,, 8,, ete., are independent of m. It is evident that m may be con- 
sidered a convergence factor which makes F(x, m) approach f(x) as m approaches 
infinity, F and f becoming equal as m becomes infinite. But as m inereases, the 
labor of evaluating F(z, m) also increases, so that, in practice, it is found desir- 
able to obtain one or more of the higher derivatives involved in s,, s,, s,, ete., 
in order to permit the use of a smaller value of m, and yet to attain the required 
degree of accuracy. In certain cases it becomes exceedingly difficult to obtain 
the form and value of the higher derivatives involved in s,, s,, s,, ete., and 
chiefly for this reason, it becomes desirable to eliminate from (2) certain of these 
quantities, (s,, $,, 8,, ete.), after a certain degree of approximation has been 
reached. To accomplish this elimination take more than one value of m and set 
down a separate equation for each value chosen, thus, 


*See Annals of Mathematics, Second Series, Vol. 5, No. 4, July, 1904. 


l. 
m 
): 
): 
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f(t) =F(a, m,)-+—2 (3), 
1 
84 S86 
F(2, my) +2, m3 ms met 


ete. (In selecting the values of m it is usually convenient to take the highest 
value such that one or more of the lesser values will be sub-multiples thereof. ) 
It is evident that from (r+1) such linear equations there may be elimi- 


nated r of the quantities s, say $,;, S241) +++) S2@4r—-r + There results, 
| m;** — 
..(6),* 
| 1 m7 
| 1 mg m> —2(i+2) 
| 
| 
—2i 2(i+2) —2(i+r—1) 
| 1 Mirt1) Mr+1) 


where M,, Mg, .. 
(2) for m,, m,, 
S,;/m**, 

If all derivatives higher than the (2i+2r—1)th are zero, or if all such 
even-numbered derivatives are equal for =a and r=—0, (6) gives the exact value 
of f(x). In other cases the degree of accuracy attained will be no less than 
would have been obfained by taking the smallest value of m used in (6) and de- 
veloping f(x) by (2) so far as to include all the r terms eliminated in (6). 


.; Msn, represent the approximate value of f(x) obtained by 
Tespectively, by the use of all the terms preceding 


As a special case of (6), let r=2, i=2. Here M=F(2, and we 


get after reducing, 


(7). 


*Determinants of this tonne may be readily evaluated. 
Determinants, Articles 23 and 27. 


See Weld’s Theory of 
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It is clear that the more nearly all the M’s approach f(r), the more nearly 
does (6) give the exact value of f(x), and that this increase in approximation is 
obtained by sufficiently increasing the integers, m, i, and r, or any of them. 

The following points may be noted in passing: 

First. After choosing certain values of m, r, and i, f(r) is developed by 
(6) in linear terms of the (r+1) quantities (M,, M,, ..., Mi» ), each M being 
an approximate value of f(x). 

Second. If M=:F(x, m) and if the values (but not the form) of f(x) be 
given at each of the (m+1) equidistant points (0, 7/m, 27/m, ..., x) for each of 
the (r+1) values of m cliosen, the value of f(7) may be very closely approximat- 
ed, although in such case the law of its development would not be expressly 
stated, but it must be assumed that some such law exists in order that f(x) may 
be developable in terms of . This makes the method of practical value in mary 
scientific problems where it becomes necessary to find f(x) approximately, and 
when the only available data are a number of observations of the values of f(r) 
at intervals of x/m, the approximation being closer in this method than in that 
of mechanical quadrature, especially where the intervals (x/m) are few. 

A discussion of the cases where (6) does not give the value of f(x) is not 
here entered into, but the following considerations will be pertinent : 

First. As (6) is obtained from a number of equations, (3), (4), (5), 
ete., care should be taken that each of these equations actually does give a closer 
approximation of f(x), when the number of terms employed include those elim- 
inated in deriving (6), than does M. 

Second. As (6), (2), and (1) are all dependent on the sum of a number 
of series developed by Stirling’s formula, it becomes necessary that each of these 
underlying Stirling’s series should give a true and convergent development of f 
between any and all of the adjacent, equidistant points (1/m) at which the value 
of f is taken. 

The following example has been chosen because its development by form- 
ula (1) has been given in the MontuLy,* Vol. XIII, No. 4, and because its solu- 
tion by mechanical quadrature has been given by Dr. G. W. Hill in the Analyst, 
Vol. II, p. 120, 1875.+ 


Example. Evaluate S, sin 2(1+.16cos*x)? 


Taking r=2, i=2, m,=6, m,=3, m,=2, we get M,=—1.657,626,355, 
M, =1.657,490,406, 1,—1.657,013,853. Substituting in (7), we get, 


*The value of the integral is incorrectly given in the MonrHiy as, 1.657,636,524, in- 
stead of 1.657,636,257. The error is due to the fact that 
259675 
is carried out as .000,000,009 instead of .000,000,276. 
+See also Hill’s Collected Works, Vol. I, p. 204. 
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__ 1728M, — 23328.M, + 233280M, 
sin 7(1+.16 cos?z)3 211,680 


=1,657,636,33...(8). 


We may cheek the accuracy of the work of computation and determine the 


degree of approximation attained in (8) by finding the values of f(z) and 


ss iS). This done we may take m,==6, m,=—4, m,—3. Substituting these 


values of m,, m,, m;, in (7) we get an expression similar to (8) which gives a 
value of the definite integral coinciding with the value found in (%) for six deci- 
mal places, thus proving the accuracy of the work and showing the number of 
decimal places to which result found by (8) is correct. 

This result is not as accurate as that obtained in the April MONTHLY for 
the reason that the smallest value of m here used is 2. This is therefore a more 
accurate result than would have been obtained by taking m=2 and developing 
by (1) so far as to include the term involving B,, but a less accurate result than 
was obtained in the MonrHLy by taking m=6 and developing by (1) far enough 
to inelude the term involving B,. The above result is, however, as accurate as Dr. 
Hill’s and was obtained with much less labor. To obtain a more accurate result 
than that given in the MONTHLY without finding any higher derivatives than are 
there given, take i=4, r=1, m,=6, m, =3, and substitute in (6). By using nine 
decimals throughout the result is found to be 1.657,636,259. By using ten deci- 
mals throughout a result correct to nine or ten decimal places weuld have been 
obtained. 


APPROXIMATION OF THE GREATEST ROOT OF A CUBIC 
EQUATION WITH THREE REAL ROOTS. 


By CHARLES GILPIN, JR., Philadelphia, Pa. 


We are concerned with the ‘‘irreducible case,’’ in which Cardan’s formula 
is of no value for computation. By replacing « by —zif necessary, we need 
consider only the form 


r>—ar—b=0 (aand positive) ...(1), 


the two lesser roots of which are negative and the greatest root, which equals 
the sum of the lesser ones, is positive. It can be shown* that the greatest root 
g lies between the limits ;/a and 1/(4a/3). From equation (1) we obtain 


*q~ Ja by (2). Since b2 /4—a3 /27 <0 in the irreducible case, 73 — ax — b is posi- 
tive for (4a /3), negative for Enpiror. 
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It is evident that if we assume for g an approximate value less than the 
true one, and substitute it in the right hand member of equation (2), the result- 
ing value will be greater than the true value; if we assume for g a value greater 
than the true one, the resulting value will be less than the true value. 

For a first approximation to the value of g, assume any convenient posi- 
tive value between the limits ;/a and ;/(4a/3). For a second approximation, 
substitute the first approximation in the right hand member of equation (2) and 
compute the resulting value; ete. 

This will give a series of approximations, alternately less and greater than 
the true value, towards which they converge as a limit. 

Example. 2z*—6r—2=0. 


/6-=2.449, 
_—9.601 


J 6+5 601 6019, 


J 


the last being correct to five decimals. 


ON THE FORMULA FOR THE AREA OF A CURVE IN POLAR 
CO-ORDINATES. 


By JACOB WESTLUND, Purdue University. 


0, 
In deriving the formula A=3f p?dé6 for the area between a curve and two 
4, 


radii vectores it is customary to consider the area as the limit of the sum of in- 
finitesimal circular sectors. This formula* may, however, be derived directly 


from the formula A= f ydx for the area between a curve, the axis of z, and two 
@, 


*It is very probable that this desirable method of proof occurs in the literature; it 
has been in use in Professor E. H. Moore’s course in Calculus. Ep. D. 
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ordinates. To do this we assume that the curve may be divided into a finite 
number of parts such that for any part the abscissa z either increases or decreases 
constantly when we go from one extremity of the are to the other. Let us then 
consider an are AB, where x and p increase when @ increases from 0, to 0,. Let 
OP be the initial line, A’, B’ the feet of the perpendiculars on OP from A and B, 
respectively, and let OA=p,, OB=py. 

Now we have 


OAB=OBB' — cosd, — 4p sin8, cosd, — 


Hence 


do 


da do 


sin?,cosd, —43p ,? sind, — 
1 
since x=pcos6 increases continuously in the interval (@,, ¢,) and has a continu- 


ous derivative. 
But by integration by parts we have 


Sie sin@, cosd, —p,*sin6,cos?, —2 psindeoso a0. 


Hence 


(sin? cos?) 


6, 26, 


6, UP 
+f p?sin®@ do 
6, 6, 


In exactly the same way we prove the formula for the case when z decreases 
through the interval (¢,, ,). If we now consider any curve which may be 
divided into a finite number of parts, each part having the property given above, 
it is easily seen that the area included between the curve and two radii vectores 


is given by the formula, Area=4 } p?dé. 
9, 


: 
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*KINEMATIC GEOMETRY. INVERSION AND INVERSORS. 


By JOHN JAMES QUINN, Ph. D. 


This paper is in the nature of a supplement to the one read by the author 
before Section A, American Association for the Advancement of Science, 
in Philadelphia, 1904. In that communication two types of Inversors were ex- 
hibited and demonstrated. They represented two distinct groups each embody- 
ing the property of inversion, and for special cases they become instruments for 
describing a line which is mathematically straight. 

Further investigation has revealed the fact that an infinite variety of those 
instruments can be made possessing this principle, differing somewhat in appear- 
ance from one another yet essentially the same. 

The manner in which they can be constructed is set forth in the following 
theorems: 

THEOREM. If from any point P in the axis of symmetry OQ of a concave or 
convex kite lines be drawn parallel to the shorter sides, and terminated by the longer 
sides ( produced if necessary) the product of the distances OP x OQ is constant, whether 
the point P be taken within or without the points O and Q. 


’ 


Given: The kite ORQV; OR produced to M; MP || QV; MN and RS 
perpendicular to OQ. 
Proor. UP=ON+PN=, (OM? —MN?)+)/( MP? —MN?*), 
0Q=08 + (OR? — RS?) +) (RQ? — RS?). 


RO RO 
Now .MN; and 


.MP. Substituting we get 


[om + MP?}, a constant. 


*Read before Section A, American Association for the Advancement of Science, at 
the New Orleans meeting, Deceinber, 1905. 
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Therefore the points 0, P, and Q are inverse points. Similarly if the 
points P and Q be interchanged. Q. E. D. 

ScHouivm. From the above it is evident that if the point O be fixed in 
position, and the points P, P’, ete., be constrained to move in a circle through 
O, the point Q will describe a straight line, as AB. 

THEOREM. If O and Q be two adjacent vertices of a crossed parallelogram 
OQRS, and P be a point situated on a parallel to OS collinear with O and Q, then 
OP x OQ is constant, whether P be within or without the points O and Q. 

a ‘ GIVEN: The crossed parallel- 
gh ogram QROS; BA || SO; P on BA 
produced collinear with O and Q; 

AWN and SM perpendicular to OP. 

Proor. OP = ON + NP= 
V (AO? 

0Q = MQ + MO=// 


Now and QS= 


P 
OSs 
AP AO. 


Therefore OP.OQ [AOz 


+AP*] is a constant. 
‘ Hence the points 0, P, and Q 
- are inverse points. Q. E. D. 

Similarly, is the points P’, P’, ete., be taken. 

Evidently then if the point O be fixed and P be constrained to move in a 
circle through O, the point Q will move in a straight line, as YY. The position 
of the line described by @ depends upon the position of the center of the circle 
described by the point P. It is perpendicular to the line connecting O to the 
center of the circle. 
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DEPARTMENTS. 


SOLUTIONS OF PROBLEMS. 


ALGEBRA. 


262. Proposed by REV. R. D. CARMICHAEL, Hartselle, Ala. 


Sum to infinity the series - beginning with n=1, n being al- 


n 
(4n? 
ways odd. 


Solution by G. B. M. ZERR. A. M., Ph. D., Parsons, W. Va. 


n ] 
“Gn? -1)2 (Qn—1)?  (2n-+1)? ). 


When 3, 5, 


n {1 1 1 1 1 
1 1 1 1 1 1 1 
+ )- (35+ wt ) 


93x2 


= ) = Rearly, = G4 8000" 


We may also write 


(4n?—1)? (16m? —16m43)? "J, 


| M 


This series is discussed by William E. Heal in Vol. IX, pp. 47—49, of the 
MONTHLY. * 


Similar approximations were obtained by S. A. Corey, G. W. Greenwood, and J. 
Scheffer. 


263. Proposed by 0. E. GLENN, Ph. D., Springfield, Mo. 


Express the transcendentals e and = in the form of infinite continued 
fractions. 


*See also an article entitled ‘‘Note on the Numerical Transcendants Sn and sn = Sn 
—1,” by Professor W. Woolsey Johnson, in the current Bulletin of the American 
Mathematical Society. 
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Solution by J. SCHEFFER, A. M., Hagerstown, Md. 


According to a method due to Euler the series 
aA 
may be converted into a continued fraction thus: Putting 
1 1 1 1 1 1 1 1 ' 
1 1 1 1 
8, = D~ + at ete., we get 
Thus, At A? 
@ 
... 


Since +... we get, substituting in (1), A=1, B=3, 


C=—5, D=1, etc., 
1 
1 
2+... 
To convert the series — — —-+ —- — —— +... into a continued fraction, 
a ab abe abcd 
we put in (1), A=a, B=ab, C=abe, D=abed, ete., and thus we obtain 
1 1 1 1 1 
a 


1 : 
To convert + abed into a continued fraction, we have | 


in (II) only to put —b, —c, —d, ... for b, c, d, ... and thus we get 


at ale +agte= “a — 


= 
| | 


on, 


ave 
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Putting a=2, b=3, c==4, d=5, ... we get 
4 


3 


1 
ion 


Hence e=2+ 2 
4 
5 5 
T—... 


Also solved by G. W. Greenwood, and G. B. M. Zerr. 


264. Proposed by 0. E. GLENN, Ph. D., Springfield, Mo. 
Express the invariant 2(a,a,—4a,a,+3a,%) of the binary quartic 
a in terms of roots of the latter. 


Solution by G. W. GREENWOOD, M. A., McKendree College, Lebanon, Ill. 
It can be shown that, if 


732, +6a52 —4a,7,7,5+a,2,4 
=a, +2pr 2, 
then 403 — Jo+J=0, where I=a,a,—4a,a,-+3a,?, and 0=a, —aypp’. 


Let 8, y be the roots of and a, the roots of 
Then 


a a a 


where The roots of the 
reduced cubic are therefore, 


“3(v—w), 


It is easily found that u+v+w=0. Consequently, 3 w=—4 & u*, and 


2 
Hence J = > u?, where uw, v, w have the values given above. 


Also solved by G. B. M. Zerr. 
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CALCULUS. 


220. Proposed by C. N. SCHMALL, College of the City of New York, New York City. 


To determine the least polygon of n sides that can be described about a 
given circle. 


Solution by the PROPOSER. 
Let $,, $5, -»-) $n be the successive angles contained between the lines 
1,, 1,, ..., drawn from the center to the vertices of the polygon, and the radii (1) 
drawn to the points of contact of the sides. The area of the right triangle whose | 
angle at the center is ¢,, will be | 


2 
A =4rl,sin =$r.rsec $,.sin = tan 
Hence the entire area of the polygon is 
2 
=F [tan o,+tan $,-+...+tand, ]. 


But tan —0], where 0=¢,-+¢,+ 
+n. Thus u=tan ¢,+tan ¢,+...+tan(27—6) is to be rendered a mini- 
mum. Differentiating partially with respect to ¢,, we obtain 


=sec’d, —sec?(27—0)—0. 
Hence ¢,=27—0=4,. 
In like manner we may show that any angle equals the one preceding it. 
Hence the minimum polygon is regular. 


Also solved ky G. W. Greenwood, and J. Scheffer. 


DIOPHANTINE ANALYSIS. 


136. Proposed by A. H. HOLMES, Brunswick, Maine. 


Given 7z?—11l=y?. Required a value for y greater than unity which 
shall be a prime integer. 


Solution by J. SCHEFFER, A. M , Hagerstown, Md. 

Let y=q, «=p be two values that satisfy the equation y? —Nx?——a, and 
y=n, x=m two values that satisfy the equation y*— Nx*—1. Then we evidently 
have — =(q? — Np? )(n? — Nm? )=n2q?+ N? m2 p? — N(m?2q? +n? p?)=(ngt 
Npm)*—N(mq+np)?. Therefore, we can put y=ngt+Npm, Sub- 
stituting numerical values we have, since y=8, «=3 satisfy the equation 
y? 
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and m=z (8-3/7), 
ta where for r successive values 1, 2, 3,... may be put. Since y-=1, r=4 satisfy 


equation y* —7z? =—111, we have g=1, p=4, and thus we find y=n+28m, r= 
m+4n. Substituting for r the numbers 2, 3, 4, we get the sets 


1es y=76, y=92, y=1217, y=1471, y=809119, y-=373633, 
(r) 2=29, +=35, 2=—460, 2=556, x¢=—116836, 2r—141220, ete. 


ose | 
| Thus y=1471 is the least prime which satisfies the equation. 


Also solved by A. H. Bell. 


GEOMETRY. 


290. Proposed by G. W. GREENWOOD, M. A., McKendree College, Lebanon, Ill. 
Show that the point (1, 1) is a conjugate point on the locus 2° +y* —3zy 


+1=—0. 
ale I. Solution by the PROPOSER. 


ini- If a line through the point (1, 1) making an angle @ with Oz have a point 
P in common with the locus, the codrdinates of P, i. e., 1+-reosé, 1+rsiné, where 
r is the distance of P from the point (1, 1), satisfy its equation. Therefore 


(1+ reos0)* +-(1-+-rsiné)3 —3(1+ 
3r?(cos?0 + sin?4+cosé sin?) 


it. 
Two values of r are zero, and the point (1, 1) is therefore a double point. 
But since no real value of @ will make another value of r zero, the point is a con- 
jugate point. 
Il. Solution by J. SCHEFFER, A. M., Hagerstown, Md. 
Let us take the more general equation x’ +y?—3ecry+c?=—0. Denoting 
this polynomial by we have 
ich 
oF oF 
—3ey, by =3y? —3er. 
oF oF 
itly Putting each —_ and ty equal to zero, we get y=x=c. It is easy to show 
qt 
ub- Wel is a coni 
that H = ily) dye 27c*, being negative. Hence (c, ¢) is a conju- 


gate point. 
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GROUP THEORY. 


8. Proposed by L. E, DICKSON, Ph. D., The University of Chicago. 

In a chess tournament between eight players, there are seven rounds, the 
eight players being paired in each round, each pair to be matched once and but 
once in the tournament. List the possible programs, different except as to no- 
tation, @. e., not transformable into each other by a substitution on eight letters. 
Give the number of conjugate programs of each representative retained. 


Note by F. H. SAFFORD, Ph. D., The University of Pennsylvania. 

All possible solutions may be transformed into one of the six types given 
below. For type F thanks are given to Dr. Dickson. He kindly sent two solu- 
tions for comparison, by which was detected the omission of this type from the 
final tabulation. The results given have since been carefully checked. 


A 15 26 37 48 B 15 26 37 48 C 15 26 37 48 
16 25 34 78 16 28 45 78 16 23 45 78 
17 24 35 68 17 28 35 46 17 28 35 46 
18 23 45 67 18 25 36 47 18 25 36 47 
12 38 47 56 12 34 58 67 12 34 57 68 
138. 28 46 57 138 24 57 68 138 24 58 67 
14 27 36 58 14 27 38 56 14 27 38 56 
D 15 26 37 48 E 15 26 37 48 _F 12 38 47 56 
16 23 45 78 16 238 45 78 13 24 58 67 
17 28 35 46 17 24 35 68 14 35 26 78 
18 25 34 67 18 25 34 67 15 46 37 28 
12 36 47 58 12 36 47 538 16 57 48 23 
138 24 57 68 13 28 46 57 17 68 25 34 
14 27 388 56 14 27 38 56 18 27 36 45 
Remarks by the PROPOSER. 


Dr. Safford has reduced the possible types to A—F, but has not proved 
that no two of these are equivalent. I shall prove that this is true, and at the 
same time answer the remaining questions proposed in the problem. 

A very obvious remark shows that A is equivalent to no one of the other 
types. Set a, =(15)(26)(387)(48), a, =(16)(25)(34)(78), .... Then a,,..., a, 
together with identity form a commutative group of order 8 generated by a,, a,, 
a,, with a,=a,a,, d,=a,a,a,. But the product of the 
substitutions corresponding to the first and second lines in B (or C, D, FE) is 
(1472)(8856), so that we reach no group; similarly for F. 

We proceed to main problem, that of finding the group of all substitutions* 


*For types A, C, and D, Dr. Safford found certain of the substitutions in the course 
of his reductions, and kindly placed them at my disposal. 
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leaving a given type unaltered. The order of the group is not the same for any 
two types, so that no two are equivalent. 

For type A, the group is triply transitive, of order 1344, generated by 
S=(257) (3846), T=(386)(58), V=(1537)(46). Obvious products of these replace 
lby 1,..., or 8. Now Sand V transform T into R=(34)(78) and P=(47)(38). 
Obvious products of these five leave 1 fixed and replace 2 by 2, ..., 8; others 
leave 2 and 3 fixed and replace 3 by 3, ..., 8. Now R-!1TR=(46)(57), whieh is 
transformed into (45)(67) by P. Hence there exist substitutions leaving 1, 2, 3 
fixed and replacing 4 by 4, 5, 6, or 7, but not by 8, since 8 is necessarily fixed 
by the fifth line of A. When 1, 2, 3, 4 are fixed, all are fixed. Hence the order 
is 8.7.6.4. 

For type C, the group is simply transitive, of order 24, generated by 
R,=(126)(385), 8, =(267)(345), T, =(13)(24)(57)(68). There exist substi- 
tutions, leaving C unaltered, of the form (1) (22...) for r=2, 6, 7, but not for 
z=3, 4, 5, 8. When this is verified for s=3 and 8, it follows for =4, 5. Thus, 
if W=(1) (24...) then would WS,—!=(1)(23...) occur. Since identity 
alone leaves 1 and 2 fixed, the order is 8.3. 

For type D, the group is simply transitive, of order 96, generated by 
(1254)(3678), (13)(57), (24)(68), (537)(648), the first transforming the second 
into (26)(48). Hence there occur substitutions (1)(22...) for r=2, 4, 6,8. I 
find that no substitution (1)(23...) leaves D unaltered. Hence this is true for 
(1)(25...) and (1)(27...), in view of the last generator. 1f, for y even, 
(1)(2)(8 y...) oceurred, then by transforming by (24)(68), (26)(48) or by their 
product, we would reach (1)(32...), whereas its inverse does not oceur. When 
1, 2, and 3 are fixed, all are; hence the order is 8.4.3. 

For the type E, the group is transitive, of order 64, and is generated by 
(1472)(3856), (1876)(2345), (17)(68), (15)(37), (17)(35). Combinations of 
the first two replace 4 by 1, ..., 8. A substitution which leaves 4 fixed must re- 
place 6 by 6 or 8. Now (4)(6)(5z...) occurs if and only if r=1, 3,5, 7. If 1, 
4, 6 are fixed, allare. The order is 8.2.4. 

For type F, the group is intransitive, of order 42, and generated by 
(2345678), (846)(587), (88)(47)(56), being the metacyelie group commutative 
with the cyclic G,. 

For type B it was found that (28)(46) is the only non-identical substitu- 
tion not altering B and leaving 1 fixed. Another substitution occurring 
is (15)(37). Hence the group is of order 4n, n=1, 2, 3, or 4. In any event, 
the order is less than the orders in the previous cases. 

The number of conjugate programmes of type A is 8!+1844=—15. 


MISCELLANEOUS. 
158. Proposed by THEODORE L. DcLAND, Treasury Department, Washington, D. C. 

An ingot of pure gold was melted at the Mint and then 10 ounces were 

taken out and 10 ounces of pure silver added and the contents of the melting pot 
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mixed thoroughly. This was repeated until there were 10 such operations in all. 
The contents of the pot being then assayed was found to be nine-tenths fine, or 
standard gold. What was the weight of the original ingot? There was no loss 
in the precious metals by the melting. 


Solution by the PROPOSER. 

Let X=the weight of the original pure gold ingot; n=10=the number of 
operations; U,,—the weight of pure gold in the pot after the nth operation; c= 
10=the weight of metal taken from the pot, and also the weight of the silver put 
in, at each operation ; cU,X—'=the weight of pure gold taken out at the (n+1)th 
operation ; U,,,:—the weight of the pure gold in the pot after the (n+1)th oper- 
ation; and U,=0.9X. 

Equate the elements defined above and we have: 


or U,,...(2). 
This is an equation in Finite Differences. Integrate it, and we have: 


Equation (3) is true for all values of n. When n=-0, U,—U,=4, and 
C=X. Substitute this value of C in (3) and we have: 


We have U,,=0.9X. Eliminate U,,, supply numerical values, reduce, and 
we have: 


Therefore 1—10X—=")/(0.9); or X=10+[1—")/(0.9)]. 

The log of 0.9=7 .954242509 =7 6 +9.9542425094, this divided by 10 gives 
1 .9954242509, which is the log of 0.9895192581, this subtracted from 1, gives 
0.01048007419, the log of which is 2.0203920257, which subtracted from 1 (the 
log of 10) gives 2.9796079743, which is the log of 954.1309293—4, the original 
weight of the pure gold ingot, in ounces. 


Also solved by S. A. Corey, G. W. Greenwood, and J. Scheffer. 
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PROBLEMS FOR SOLUTION. 


ALGEBRA. 
269. Proposed by 0. E. GLENN, Ph. D., Springfield, Mo. 

Express the hyperbolic functions of z in the form of infinite continued 
fractions. 

270. Proposed by C. N. SCHMALL, College of the City of New York, New York City. 

Two ferry-boats started simultaneously from opposite sides of a river and 
one being faster than the other, they met 720 yards from the shore. Each boat 
remained 10 minutes in its slip to change passengers and started on its return 
trip, when it was found that they met again 400 yards from the other shore. 
What is the width of the river? 


CALCULUS. 


221. Proposed by REV. R. D. CARMICHAEL, Hartselle, Ala. 
Fing Lim tan—'z(log 


222. Proposed by REV. R. D. CARMICHAEL, Hartselle, Ala. 
n 2n3 Q9n®° lin"! 
log 8=53+-5,, 


log 7==5,+5,+5,, 
log 183=s, +25, + 5,. 
223. Proposed by 0. E. GLENN, Ph. D., Springfield. Mo. 
n 
Kid 
224. Proposed by W. J. GREENSTREET, M. A.. Editor of The Mathematical Gazette, Stroud, England. 


Prove that 


Prove that f tan-1(tane sinz) ==47 log (tana+seez). 
0 


GEOMETRY. 
295. Proposed by S. F. NORRIS, Professor of Mathematics, Baltimore City College, Md. 
One side and the opposite angle of a triangle are fixed. Find the locus of 
the center of the inscribed circle. Solve by methods of analytic geometry. 


296. Proposed by J. J. QUINN, Ph. D., Warren, Pa. 

Given A B=BC perpendicular to each other, and EF and M their mid-points, 
respectively. On AB describe a semi-circle, and draw CE to meet the cireum- 
ference in D. Draw DM cutting AB in F. In what ratio is AB divided by the 
point F? 
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NOTES AND NEWS. 


Miss M. M. Young has been appointed instructor in mathematics at Well- 
esly College. 


At Princeton University Dr. R. L. Moore has been appointed instructor 


-in mathematics. 


Mr. Ralph M. Barton has been appointed instructor in mathematics at 
Dartmouth College. 


Dr. J. G. Hardy has been promoted to an associate professorship of math- 
ematics at Williams College. 


Mr. J. K. Whittemore has been appointed assistant professor of math- 
ematics at Harvard University. . 


Dr. R. B. Allen of Clark University has been appointed professor of math- 
ematics at Kenyon College, Gambier, Ohio. 


Dr. H. F. Stecker has been promoted to an assistant professorship 
of mathematics at the Pennsylvania State College. 


Professor W. B. Smith of Tulane University has been transferred from 
the chair of mathematics to the chair of philosophy. 


Professor J. A. Miller of the University of Indiana has been appointed 
professor of mathematics and astronomy at Swarthmore College. 


Dr. Edward Kasner has been promoted to an adjunct professorship 
of mathematics in Barnard College, Columbia University. 


At McGill University A. 8. Eve has been appointed assistant professor of 
mathematies, and Dr. H. T. Barnes associate professor of physics. 


Professor D. E. Smith of Teachers’ College, Columbia University, will 
spend the summer in Spain in seeking for early mathematical manuscripts and 
text books. 


Professor Robert J. Aley of Indiana University was nominated for State 
superintendent of public instruction of Indiana at the recent Democratic State 
convention at Indianapolis. 


The Randolph Jones Company of Chicago has prepared for sale a large 
number of Hanstein’s model and goniostat for aid in teaching plane and solid 
geometry, perspective, shadow construction, ete. 


Dr. Roxana Vivian, instructor in mathematics at Wellesly College, has 
obtained a years leave of absence, and will be a member of the faculty of the 
American College for girls in Constantinople the coming year. 
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SOLUTION OF A PROBLEM IN THE THEORY OF NUMBERS. 


By E. B. ESCOTT, Chicago, Ill. 


ProsBLEM.* Let p”—1 and n have acommon divisor d. In what case is 
p”/® —1 divisible by d( p"* —1), 3 being a divisor of d? This is always true for 
the particular value =1. 

Let p"4=P and d=sa. Then the problem may be stated as follows: 
Given that P**—1 is divisible by 4a, to find the necessary and sufficient condi- 
tions that the expression iat Pay shall be integral. [When the latter is in- 
tegral, it is evident that the condition that P**—1 shall be divisible by da is a 
fortiori satisfied]. 

Let a=a,%a,°..., where a,, a,, ... are distinct primes. First, suppose 
that cz, isa factor of P—1. Then P=1l+a”x, where m = 1 and « is any integer. 
Raising both members of this equation to the power a,, we get 


P»=1+<4, a,"«+...=1(mod a,™*), 


from which we see that P*:—1 is divisible by «,”+! and by no higher power of 
a,. Similarly, P=“ —1=0 (mod <,™*), and therefore P* —1 is divisible by 
a,"+@ and by no higher power of <,. 


*Question 2932, L’ Intermédiaire des Mathématiciens, 13 (1906), p. 87, proposed by L. 
E. Dickson. For application of this question, see an article by L. E. Dickson, On finite 
algebras, Goettinger Nachrichten, July, 1905. 
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